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SUMS OF TWO SQUARES IN SHORT INTERVALS IN POLYNOMIAL 

RINGS OVER FINITE FIELDS 

EFRAT BANK, LIOR BARY-SOROKER, AND ARNO FEHM 


Abstract. Landau’s theorem asserts that the asymptotic density of sums of two squares 
in the interval 1 < n < x is AT/i/logx, where K is the Landau-Ramanujan constant. It 
is an old problem in number theory whether the asymptotic density remains the same in 
intervals |n — x| < x'’ for a fixed e and x —> oo. 

This work resolves a function field analogue of this problem, in the limit of a large finite 
field. More precisely, consider monic /o G lFg[T] of degree n and take e with 1 > e > A 
Then the asymptotic density of polynomials / in the ‘interval’ deg(/ — /o) < en that are 
of the form / = + TB‘^, A,B G F, [T] is ^ as 9 —>■ oo. This density agrees with the 

asymptotic density of such monic /’s of degree n as g —>■ 00 , as was shown by the second 
author, Smilanski, and Wolf. 

A key point in the proof is the calculation of the Galois group of /(—T^), where / 
is a polynomial of degree n with a few variable coefficients: The Galois group is the 
hyperoctahedral group of order 2 "n!. 


1. Introduction 


An integer n is a sum of two squares if there exist a, 6 G Z such that n = + 6^. 

Fermat’s theorem characterizes sums of two squares as those integers for which in their 
prime factorization each prime p = 3 (mod 4) appears with even multiplicity. This can 
be deduced by studying the prime factorization in the ring of Gaussian integers Z[i] and 
noting that n is a sum of two squares if and only if it is a norm of an element from Z[i]. 
We let 


( 1 ) 


b{n) = 


1, n = + b‘^ 

0, otherwise 

be the characteristic function of the set of integers that are a sum of two squares. 


1.1. Landau’s Theorem. A famous theorem of Landau [LanOS] gives the mean value of 
b{n)\ 


( 2 ) 

where 

(3) 


{b{n)) 


1 


n<x 


X 


^6(n) 


K 


n<x 


\/log X ’ 


a; —)■ 00 


K = 


n 


^ p = 3(mod4) 




0.764 
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is the Landau-Ramanujan constant. The reader may note the similarity of (2) to the Prime 
Number Theorem that gives the mean value of the characteristic function of the primes A: 




1 

logx 


Indeed, (2) is based on Fermat’s theorem, which allows one to express the generating 
function in terms of the Riemann zeta function and the Dirichlet L-function 

formed with the non-principal character modulo 4. 


1.2. Sums of Two Squares in Short Intervals. By (2), the average gap between two 
consecutive sums of two squares is about K~^y/\ogx, hence naively, one would expect that 
if 

(4) lim = oo and 0(a;) < x, 

x^ao ^J\ogX 

then the mean value of h{n) in the interval {n G Z : |n — a:| < (t){x)} is 

(5) {Kn))\n-x\<4>ix) ~ ^ ^ 

The problem of estimating the mean value of h{n) in such intervals has a long history. 

When restricting to all x but a set of asymptotic density 0, we have the correct upper 
and lower bounds, up to constants: See Friedlander [Fri82a, Fri82b] and Hooley [Hoo94] 
for upper bounds; Plaskin [Pla87], Harman [Har91], and Hooley [Hoo94] for lower bounds. 
See Iwaniec [176] for the application of the half dimensional sieve to this problem and the 
exposition [FrIlO, §14.3]. 

For all X, we have a Maier type phenomenon: Balog and Wooley [BWOO] show that 
for (p[x) = (loga;)^, A > there exist sequences x^ and x^ tending to oo such that 
(K^))|n- -x^\<<j){x^) asymptotically bigger/smaller than what is expected by (5). Thus, (5) 
cannot be taken so naively, and one must restrict the range (4). 

One natural restriction is to (p{x) = x^^ with hxed 0 < e < 1. It is a folklore conjecture 
that (5) should hold; i.e., that for any hxed 0 < e < 1: 

( 6 ) 

Using methods of Ingham, Montgomery, and Huxley for primes, one can conhrm this 
conjecture for e > ^ unconditionally and for e > A assuming the Riemann Hypothesis for 
both the Riemann zeta function and the Dirichlet L-function formed with the non-principal 
character modulo 4, see [Hoo74]. 

1.3. Landau Theorem in Function Fields. The classical analogy between number helds 
and global function helds translates problems about the integers into problems for polyno¬ 
mials over hnite helds, see [Rudl4] for the classical analogue of the Prime Number Theorem 
and a survey of some of the recent work in this area. In this note, we will study a function 
held analogue of sums of two squares in short intervals. 
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Let q be an odd prime power and let Fg[T] be the ring of polynomials over a finite field 
¥q with q elements. We denote by M.n,q ^ Fq[T] the subset of monic polynomials of degree 
n. Following [BSW15], the analogue of a sum of two squares that we will consider in this 
study is a polynomial of the form 


f = A‘^ + TB^, A,Be¥q[T]. 


In other words, we consider norms from the ring Fq[\/—T], which we take as the analogue 
of Z[i]. (We could as well study polynomials of the form f = A^ — aTB^ with a hxed 
a G Fq , but in order to keep the presentation simple, we restrict to a = —1.) We dehne 
for / e Mn,q- 


bqif) 


1, f = A^ + TB^ 
0, otherwise. 


The analogue of Landau’s theorem (2) in function helds should give the asymptotic of the 
mean value 


W)) 


f 


1 

H^Mn,q 


/£-^n,q 


as g" —>■ cx). We note that g" has several ways to tend to infinity and the asymptotic value 
is different in different limits, see [BSW15]. In this work we will be interested in the range 
of parameters when g is much larger than n. In this limit, a consequence of a result of the 
second author, Smilansky, and Wolf [BSW15, Thm. 1.2], says that 


(7) 


(&.(/)) 


fdMr. 


1 

qn 



+ On{q ^), 


where the implied constant depends only on n 


1.4. Sums of Two Squares in Short Intervals in Fq[T]. On Fq[T] we have the norm 
function 

||h|| = and ||0|| = 0. 

Thus, following [KR14], for 0 < e < 1 and /o G Mn,q, we consider 

{/ G FJT] : 11/ - /oil < ll/ol/} = {fo + h: he F,[T],degh < edegfoj 

as the analogue of {n G Z : |?7, — x| < x'^} in (6). Our main result in this work is a function 
held analogue of (6) in the limit g —)■ oo: 

Theorem 1.1. For odd q, n > 2, I > e > ^, and fo G A4n,q we have 

^^9(/))||/-/o||<||/olh ^ ^(^n) 

where the implied constant depends only on n. 

Note that the error term in (7) is smaller than in (8). However, the method from 
[BSW15] fails here. For e < ^, (8) no longer holds, as we show in Section 6. 
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1.5. Methods. Our approach is based on the function held analogue of Fermat’s theorem 
[BSW15, Thm. 2.5]: 

Theorem 1.2. Let f G Mn,g- Then bq{f) = I if and only if in the prime factorization of 
f, every prime polynomial P G ^q[T] with P{—T^) G ^q[T] irreducible appears with even 
multiplicity. 

In Section 3, we take a ‘generic’ polynomial for the problem, 

/(a,)(T) = A + 

0<^<en 

with the Ai variables. We use Theorem 1.2 and Galois theory to formulate the prop¬ 
erty that, under a specialization {Ai) ha (oj) of the variable coefficients to elements of F,j, 
bq{f(ai)) = 1; IB terms of the Frobenius element. This, based on an explicit Chebotarev the¬ 
orem, reduces the proof of Theorem 1.1 to a calculation of the Galois group of /(Ap(—T^), 
which we undertake in Section 4 - it turns out to be the hyperoctahedral group of order 
2"'n! (cf. Section 2), also known as the Goxeter group of type Bn, the group of symmetries 
of the n-dimensional hypercube. 

2. The hyperoctahedral group 

We keep in this section to our setting and do not work in full generality to make the 
exposition as simple as possible. 

Definition 2.1. Recall that a group G acting on a set G is called a permutation group 
if the corresponding map G —)■ Sym(f2) is injective (i.e. no nontrivial element of G acts 
trivially on G). The regular action of G on itself (i.e. via multiplication) always makes G 
a permutation group. 

Definition 2.2. Let G be a permutation group on G (with left action), let G 2 = {±1} be 
the cyclic group of order two, and let 

G^-.= 

be the group of functions from G to G 2 . Then G acts (from the right) on by 

^‘’’(o;) = a E G, u E il. 

The corresponding semidirect product 

G2lG:= G^ X G 

is called the (permutational) wreath product of G 2 and G. Its action on G 2 x G via 

a).{x,u) = {^{a.u)x, a.u), ^ E G^, a E G, x E G 2 , u E Ll 

makes it a permutation group. In the special case where G = is the symmetric group 
acting on [n] := {1,..., n}, the group G 2 I Sn is also called the hyperoctahedral group. 
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We introduce a subset ^ C 2 I Sn of the hyperoctahedral group that will play a key 
role in the study that follows: 

(9) Xn = < Ti) E C 2 I Sn : = 1 for all orbits Vt' C [n] of vr 

I 6 JG 0 ' 

We compute the probability that a randomly chosen element of C 2 1 Sn lies in X„. For this, 
recall that a partition A h n of n is a tuple A = (Ai,..., A„) with The cycle 

type of a permutation n E Sn is A( 7 r) := (Ai,..., A„) h n, where Xj is the number of orbits 
of 71 of length j. 



Lemma 2.3. We have 

( 10 ) 


#Xn 


1 

4n 


2n 

n 


#C21 S„ 

Proof. For each partition A h n, the number of tt E Sn with cycle type A is 

n! -n- 1 

= nl ■ 


lAi .. 


n X,\jS ’ 

7=1 


see e.g. [ASH, §14.3]. If tt G has cycle type A, then out of the 2"' many (^, n) E C 2 I Sn, 
there are 


n2“^‘’"'=2"-nw 


2S 

j=i i=i 

many in X„, as each cycle of tt determines one function value of f. Thus, 




#C 2 iSn n! ■ 2 - 


Eh’ riTi-A- 2^ n 


Ahn 


E^ n \.\{2jp3 

Ahn j=l 7 \ a J 


XAjS J-i 2^j 

J=l J j=l 

By [KM72, Equation 3] the RHS equals ^ , as needed. (Indeed, taking a sum over all 

partitions in [KM72, Equation 3] with 0 = 1/2 one gets on the one hand 1, and on the 


other hand flLi 


Ap( 2 i)V 




□ 


3. Connection with Frobenius elements 


We now work in the following setting: Let iF be a held of characteristic 7 ^ 2 and let 
/ G /F[T] be a separable polynomial of degree n such that /(O) 7 ^ 0. Let L be a splitting 
held of / and let 

Vt {iVi, . . . , UJn} C L 

be the set of roots of /. The Galois group G = Gal(L|iF) of / is a permutation group on 
G, which gives us an embedding 

(11) Vr: G —^ Sn, CT I— y TTfj 

that satishes a(ui) = for all a; G G and i E [nj. For each i, choose two square roots 

uf = iLy/—Ui and let M = L{ojf : i E [n]). We also denote the map Gal(M|iF) —>■ Sn, 
a HA TT^I^ by 71. 
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Lemma 3.1. The field M is the splitting field of the separable polynomial f{—T‘^) and the 
homomorphism 


(12) Q-.Gai{M\K)^C2lSn, a^(e.,7r.), 

where ■ H -tt {±1} is defined by for all i, equivalently 

a{{a-^Uiy) 


(13) 

is an embedding. 


= 




Proof. The assumptions that /(O) 7 ^ 0 and that / is separable imply that fi^—T"^) is 
separable. It is clear that M is the splitting field of f{—T‘^). Direct computation shows 
that 0 is a homomorphism, see e.g. [BaiT2, Lemma 3.7]. Clearly, 0 is injective: If {f,a,T^a) 
is trivial, then era;* = oji and = 1 , hence cr{uf) = ojf for all i, and therefore 

a = idM- □ 


Lemma 3.2. The following diagram commutes: 


Gal(M|/L)--- Cs i 

Sym({a;j^ : i e [u]}) ^ > Sym(C '2 x [n]) 


Here the vertical arrows are the embeddings induced by the permutation action, 0 is defined 
in ( 12 ), and the isomorphism rj is induced from the bijection fi: {ujf : i G [n]} C 2 x [n] 
given by l3{ujf) = (±l,i). 


Proof. We have 

for all a G Gal(M|iL) and all i, as claimed. 


□ 


Lemma 3.3. Assume that Gal(M|iL) = (</>) is cyclic and that f is irreducible. Then 
fi^—T"^) is reducible if and only if YYi=i = 1 - 


Proof. Let 0(0) = (.^, vr). Since / is irreducible of degree n and Gal(M|iL) = (0), we have 
that Gal(M|L) = and 1, 0,..., 0”“^ are representatives of Gal(M|iL)/Gal(M|L) = G. 
Moreover, the fact that / is irreducible implies that tt is an n-cycle. 

Since Gal(M|iL) is abelian, L = KiyjJi) and M = Kipjf). In particular. 


[M : L] 


[M:K] ^ 2 deg/ 
[L-.K] - deg/ 


and equality holds if and only if f^—T"^) is irreducible. Hence, 


f{—T‘^) is reducible 


M 


L 


uf G L 
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Here, the third line follows by Galois correspondence. Since 0 is a homomorphism, 

(?♦- ,rtn) = e(r) = ew’' ^ = Kc ... r'". >r") = («'... r"" a). 


=nG(i)==n«'). 

fc=0 k=0 i=l 

where the last equality follows since vr is an n-cycle. Hence, f{—T‘^) is reducible if and 

onlyifnr=ieW = l. □ 

The assumption that Gal(M|if) is cyclic is satished for example when = Fg is a hnite 
field: In that case, Gal(M|iF) is generated by the g-Frobenius (l>q{x) = x'^. 

Proposition 3.4. Let q he an odd prime power and let K = Fg. Let f G K[T] be a 
separable monic polynomial of degree n with /(O) ^ 0, and let 0 be as in (12). Then 
bq{f) = l if and only if Q{(j)q) G 


Proof. Write 0(0g) = (^,7r) and let f = Pi - ■■ Pr be the prime factorization of /. Since / 
is separable, i.e. all the Pfs are distinct. Theorem 1.2 asserts that bq{f) = 1 if and only 
if Pi{—T‘^) is reducible for all i. The set G = {cui,... ,a;„} of roots of / is partitioned as 
G = Gj, where fli = {ooki ^, • • •, } is the set of roots of Pi. As each Pi is irreducible, 

the sets {kn,..., kinf} for z = 1,..., r are exactly the orbits of vr. 

By Lemma 3.3, Pi{—T‘^) is reducible if and only if 11^=1 'Ci(j) = 1; where {fi, tt*) = Qi{(j)q) 
with 0j as in (12) for Pi{—T^), that is to say. 


0 ,: Ga\{MfK)^C2lSn,, 


with Mi the splitting field of Pi{—T‘^). However, by (13), we have 


6(j) 


09 (( 0 g W,, ) + ) 


^{kij) for j = l,...,ni, 


so we see that 11^=1 ^*(i) = 11^=1 C(^u) is fhe product over the orbit {kn ,..., kim} of vr. 
We conclude that Pi^—T"^) is reducible for all i if and only if (^,7r) G X^. □ 


4. The generic Galois group 

In this section we compute the Galois group of a suitable generic polynomial. 

Definition 4.1. Let iF be a field. We say that Xi^ ... ,x„ G are square-independent 
if their residues in /{K^Y F 2 -hnearly independent, i.e. if the subspace H C F^ 
consisting of those e = (ei,..., e^) G F 2 with 

n 

i=l 

is trivial. Denote 

w{e) := #{z : e* Y 0}- 



EFRAT BANK, LIOR BARY-SOROKER, AND ARNO FEHM 


The following general lemma is well-known: 

Lemma 4.2. For n G N, consider the standard representation of Sn on Ftf. The only 
invariant subspaces V FFtf are the following: 

rj>;n = {(o....,o),(i....,i)} 

(3) 14-1 = {e G F 2 : w{e) = 0 (mod 2)} 

(4) K = 

Proof. If an invariant subspace V C F 2 is different from Vq and Vi, then there exists 
0 e E V with w{e) < n. Applying a suitable transposition a E Sn, 'we get some 
e' = e+ae E V with w{e') = 2. This immediately implies that 14-i ^ V, but 14 / 14-1 — F 2 , 
so either V = 14-i or 1/ = 14- □ 

Lemma 4.3. Let K be a field with char(A') 4 2 and f{T) E K\T] a monic separable 

polynomial of degree n with /(O) 4 0- G = Gal(/(T)|A') and let ti : G —> Sn 
be the embedding a defined in ( 11 ). Assume that the image vr(G) in Sn has only 

Vo, 1 / 1 , 14 - 1,14 ^ F 2 as invariant subspaces. Write f(T) = nr=i(^ + Vi) L = 

K{yi,..., yn) be the splitting field of f. If /(O) and yi are sguare-independent in L, then 
GA{f{-T‘^)\K) = C2lG. 

Proof. By assumption, /(O) = yi- ■ - yn and yi are square-independent in L. In particular, 
(1,..., 1) and (0,1,..., 1) do not he in the subspace 1/ C F 2 consisting of those e G F 2 
with nr=i ^ which is 7 r(G)-invariant by assumption. Therefore, Id = 14, proving 
that yi,... ,yn are square-independent in L. 

Hence, by Kummer theory (cf. [Lan02, Ch. VI Thm. 8.1]), if M := iV(4^,..., 4 ^) 
denotes the splitting field of f{—T‘^), then [M : L] = 2”. The image H of the embedding 
0: Gal(M|A) -E G 2 I Sn of Lemma 3.1 satisfies H < G 2 I n^G). Therefore, 

#Gal(/(-T2)|X) = [M : L] • [L : iV] = 2" • |G| = #(4^ ? 4). 

We conclude that GaI(/(-T2)|A:) ^ 42 ? 4. □ 

Lemma 4.4. Let K be a field with char(iV) 4 2 and f{T) E K[T] a monic polynomial of 
degree n with GaI(/(T)|iV) = Sn. Write f{T) = nr=i(^ + 2/i) let L = iV(i/i,... ,yn) be 
the splitting field of f. Assume that /(O) and discr(/) are sguare-independent in K, and 
thatf{0) andyi are sguare-independent in K{yi). ThenfifS) andyi are sguare-independent 
in L. 

Proof Let Ki = K{yi) and /i(T) = f{T)/{T -L yfi E KfiT]. Let x = /(O) and y = yi, 
and suppose that x^'y^ E L^^ with a,b E {0,1} and either a = 1 or 6 = 1. We identify 
Gal(L|iV) with Sn via the map tt given in (11). Since GaI(L|iVi) is the stabilizer of y, it 
is isomorphic to Sn-i- Therefore, the hxed held Li = iVi( 4 'discr(/i)) of the alternating 
group An-i is the unique quadratic extension of Ki inside L (cf. [Mill4, Gorollary 4.2]). 
So, since x^y^ ^ by assumption, we conclude that Kfi^^/x'^y^) = Li, or, in other 
words. 


x“i/Miscr(/i) G Kffi 
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Taking the norm N = Nki\k in the extension Ki\K, we get that N(a:“i/^discr(/i)) G 
Observe that N(a;) = x”, N(i/) = yi ■ ■ ■ i/n = x, and N(discr(/i)) = discr(/)'^“^: Indeed, if 
we take as representatives for Sn/Sn-i the transpositions Tk = {I k) for k = 1,n, then 

n n 

N(discr(/i)) = JJ discr(/i)"''' = JJ JJ - I/r,(i))^ 

k=l k=l ‘2<i<j<n 

and each factor (i/j — UjY with 1 < i < j < n occurs n — 2 times, namely once for each 
k ^ {*, j}- Together, we conclude that 

N(xVdiscr(/i)) = x“'^+Miscr(/)"-2 e 

If n — 2 is odd, then this immediately contradicts the assumption that x and discr(/) are 
square-independent in K. Similarly, if an -|-6 is odd. If both n —2 and an + h are even, then 
6 = 0 and thus a = l, soxgL^^, hence K{^/x) is the unique quadratic extension of K 
inside L, namely the hxed held i^('\/discr(/)) of contradicting again the assumption 
that X and discr(/) are square-independent in K. □ 

Lemma 4.5. Let f{T) G K[T] be a separable polynomial and let f{T) = /(T) + A & 
K{A)\T] where A is transcendental over K(T). Then discr(/) G K[A\ is not divisible by 
A. 


Proof. Consider g{A) = discr(/) G Since discr(/) is a polynomial in the coefficients 

of /, we have g{a) = discr(/ -|- a) for every a E K. In particular, 5f(0) = discr(/) ^ 0 since 
/ is separable, so A does not divide g. □ 


Proposition 4.6. Let F be a field of characteristic different from 2, let n > m > 2 be 
integers and let fo G F[T] be a monic polynomial of degree n. Define K = F{Ao ,..., Am), 
where Aq, ..., Am are independent variables. Then the polynomial 

m 

f{T) = fo{T) + E AiT G K[T] 

i=0 

satisfies 

GA{f{T)\K) = Sn and Gal{f{-T^)\K) = C 2 I 

Proof. Write /o = T” -|- ciiTk By replacing Ai by Ai — ai, we may assume without 

loss of generality that a* = 0 for 0 < i < m. In particular, /(O) = Aq. Applying [BBR15, 
Proposition 3.6] with k = n and g = I gives that GaI(/(T)|W) = Sn- In particular, 
discr(/) ^ Write /(T) = + pi). We will now verify the assumptions of 

Lemma 4.4. 


Claim 1: /(O) and discr(/) are sguare-independent in K 
Let /(T) = /(T) - Ao G Wo[T], where Wq = F(Ai,..., A^), and 

g(T) = T-i ■ /(T) = T"-' + an-iT^-^ + ■ ■ ■ + AfiT + A^ E Ko[T]. 
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Since g is monic and linear in Ai, it is irreducible in Kq[T] by Gauss’ lemma. Therefore, 
since 5f(0) = Ai ^ 0 and 5''(0) = A 2 ^ 0, both g{T) and f{T) = Tg{T) are separable. 
Thus, by Lemma 4.5, discr(/) G Kq[Aq] is not divisible by Aq. In particular, 

Ao • discr(/) ^ 

Together with discr(/) ^ and the obvious fact that Aq ^ we conclude that Aq 
and discr(/) are square-independent in K. 

Claim 2: /(O) and yi are square-independent in Kijji) 

/^From f{—yi) = 0 we see that 

( n—1 m \ 

{—yiT+ ^ o,i{—yiY + '^^Ai{—yiY + Ao \ e iFi(i/i), 

i=m-\-l i=2 / 

where Ki = F{Ao, A 2 ,..., A^n)- Thus, K{yi) = Ki{yi) = F(Ao, ^ 2 , • • •, l/i), which, 

since tr.deg(iF(|/i)|F) = m -|- 1, implies that Aq, A 2 ,..., A^ and yi are algebraically inde¬ 
pendent over F (in other words, the (m + l)-dimensional hypersurface defined by / = 0 is 
rational). In particular, Aq and yi are square-independent in Kiiji). 

Conclusion of the proof 

Using Claim 1 and Claim 2, we can now apply Lemma 4.4 and conclude that /(O) and yi 
are square-independent in the splitting held of f{T). Therefore, since Sn has no invariant 
subspaces other than the ones of Lemma 4.2, we may invoke Lemma 4.3 and get that 
GA{f{-T^)\K) = C2lSn. □ 


5. Proof of Theorem 1.1 

The proof of Theorem 1.1 follows the pattern of similar proofs in the literature, like in 
[ABR15, BB15, BBR15, Entl4]. The main ingredient is an explicit Chebotarev theorem, 
which we recall now. 

Fix r, d G N and let g be a prime power. We let A = (Ai,..., Af) be a d-tuple of variables 
and dehne R = IFg[A] and K = Fg(A). For a monic separable polynomial g G R[T] of 
degree r, we write 

r 

g(T) = J](r - p.) 

i=l 

and let M = K{pi,..., pr) be a splitting held of g. We assume that M is regular over 
Fq, i.e. M n Fg = ¥g, where Fg is an algebraic closure o/Fg. The action of Gal(M|A) on 
{pi,..., Pr} induces an embedding 

l: Gal{M\K) Sr- 

For each a = {ai,... ,ad) G F^ we have the homomorphism <I)a : R —)■ Fg given by 
‘f’a(Aj) = Oj for all i. For those a G F^ which are not a zero of A := discr(g) G R, we can 
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choose an extension of <ha to a homomorphism 
(14) 

We apply <ha to polynomials by applying it to their coefficients. Then 

r 

s. := = n(r - e F,[ri. 

i=l 

so if Ma denotes the splitting field of over F^, then the action of Gal(Ma|Fg) on the set 
{<ha(pi),..., of roots of Qa (wffich has again r elements since A (a) 7 ^ 0) induces 

an embedding 

La : Gal(Ma|Fg) ^ Sr. 

As before we denote by G Gal(Ma|Fq) the g-Frobenius. 


Theorem 5.1. There exists a constant c depending only on d and the total degree of g 
(as a polynomial in Ai,..., Ad,T) such that for every X C Gal(M|iF) invariant under 
conjugation, 


#{a G Fj : A(a) 7 ^ 0 and Laif),) G ^(A)} 


ifX 

#Gal(M|A) 



< cq 


( 1 - 1/2 


Proof. This is classical. In this form of uniformity it can be deduced immediately from 
[ABR15, Theorem A.4]. □ 

Proof of Theorem 1.1. Let q be an odd prime power, n > 2, 1 > e > ^, /o G M.n,q, and put 
m = \en\ > 2. We let A = (Aq, ..., Am) be a tuple of independent variables and dehne 
K = ¥q{A). Let 

m 

f{T) = /o(T) + E AiT G K[T] 

1=0 

and 

g{T) = (-1)" ■ /(-T) 6 Kin 

Now let L be the splitting held of / over K, write / = nr=i(T — iVi) and let G = 
{oil,..., Un} C L. For each i = 1,... ,n choose a square root pi = \/—uJi and let pn+i = —pi. 
Then 

2n 

g(T) = n(r - Pi) 

i=l 

and M = K{p) is the splitting held of g. Let 0: Gal(M|A) —)■ C 2 lSn be the homomorphism 
given in (12). By Proposition 4.6, Gal(L|A) = Sn and 0 is an isomorphism. As Proposi¬ 
tion 4.6 also applies to F = ¥q instead of F = F^, we get that Gal{M¥q\K¥g) = Gal(M|iF), 
and therefore M\¥q is regular. 

The discriminant A := discr(g) is a non-zero polynomial in A of degree < 4n (by the 
resultant formula). Therefore, 

(15) #{a G F^+i : A(a) = 0} < Anq^, 

see e.g. [Sch76, Gh. 4 Lemma 3A]. 
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For a G which is not a zero of A we choose a homomorphism as in (14) and let 
/a := <ha(/),5'a := *ha(5') G Fg[T]. Note that 

n 

UT) = J](r - 

i=l 

and 

2n 

Ja(r) = (-1)”. u-r) = n(r - tl(p.)), 

i=l 

so f2a := (cni),..., <F'(a;„)| is the set of zeros of fa, Lg. = Fo(<F'is a splitting held 
of /a(T), and Ma = Fg($;(p)) is a splitting held of /aJ-T^). Let 

0a : Gal(Ma|F,) 

be as in (12) and : Gal(Ma|Fq) —)■ S 2 n as above. By Lemma 3.2, the following diagram 
commutes: 

(16) Gal(M|iF)^^G2i,S„-^Gal(Ma|F,) 

S2n 



Now let Xn ^ C 2 I Sn be as in (9) and dehne X := 0“^(A„) C Gal(M|iF). By Proposi¬ 
tion 3.4, &g(/a) = 1 if and only if 0a(0q) G Xn. The commutativity of (16) shows that the 
latter is equivalent to ia(0g) £ 

Therefore, Theorem 5.1 applied to g with r = 2n and d = m + 1, together with (15), 
gives a constant c„ depending only on m, n and the total degree of g such that 


(17) 


#{ 


a G F^+^ 




= 1 }- 




#Gal(M|X) 


■ 0. 


m+l 


< CnQ 


,m+l/2 


Since m < n and the total degree of g, which equals 2n, are independent of q and the 
choice of the polynomial /o of degree n, the constant can be chosen to depend only on 
n. Plugging (10) into (17) concludes the proof. □ 


6. Small e 

In this section we deal with 0 < e < -. These e’s are not covered by Theorem 1.1. 
We construct sequences of /o = fo^q^ G Xin,qi of a hxed arbitrarily large degree n such 
that (^gi(/))||/-/o||<||/o||e asymptotically differs from (8) as —)■ 00 . This shows that the 
restriction on e in Theorem 1.1 is not redundant. 
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6.1. First interval: 0 < e < -. Let q be an odd prime power. We fix fc > 1 and let 

n = 2k + 1 and /o = Then 

{/ 6 F,1T| : 11/ - All < IIAII"} = {T‘+' + a : o € F,}. 

We note that + = 1 if and only if a is a square in F^. Indeed, if + = 1, 

then + a = + TB^, so a = A{0y is a square and if a = 6^ with b G Fg, then 

T 2 k+i = 1 , 2 ^ T(T^)2, so 6g(T2^+i + a) = 1. 

There are exactly squares in Fg, thus 

\W))\\f-fo\\<\\fo\\‘- q ~ 2 2q 

which is obviously not compatible with (8). 

6.2. Second interval: ^ < e < ;|. Fix a prime p > 2, let n = z/ G N, g = p^^, and 
/o = G Fg[T]. We compute the asymptotic mean value of &g(/) for / in 

{/ G Fg[T] : 11/ - /oil < \\fo\n = {TP" + a^T + ao : ai, ao G Fg} 
as 1 / —)■ oo (and hence also q = p^^ —)■ oo). 


Theorem 6.1. Let 

(18) 


Cp 


+ 


+ 


2py(p2_x) 2V 2P'(p2-l) 


l^d|p2_l 


where (j){d) is the Euler totient function. Then 

(19) M))\\f-M<\\hr ^ 


Bounding the last summand for d = p^ — 1 gives that 


Cp ^ 


2P"(p2 - 1) 


. 2(p^-b-(p^-2)/(p^-i)0y _ 


1 _ (fif - 1) 1 

4 p2 — 1 log log p2 ’ 


p ^ OO, 


as 0(n) S> iog((,g„ for n ^ oo. On the other hand, 

1 /2p2\ 1 

4p^ p2 y \/tp ’ 


p —)■ oo. 


Thus, if we pick p sufficiently large, we see that Cp > ^(^^ 2 ), hence (19) is not compatible 
with (8). 

To prove (19), we take the same approach as the one used to obtain (8), namely applying 
the explicit Chebotarev Theorem (Theorem 5.1); however, the respective Galois groups are 
different, which explains the different asymptotic formula. 

Let F|Fp 2 be a field extension, Aq, Ai independent variables, K = F{Ao, ^li) and 


/(T) = TP" + AiT + y G K[T]. 


As Aut(Fp 2 |F n Fp 2 ) is trivial, [Uch70, Theorem 2] gives that 
(20) G := Gal(/|iF) = Aff(Fp 2 ), 
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the group of affine linear transformations 

o'a,b '■ X ^ ax + b, a e , b G Fp 2 

of the affine line A^(Fp 2 ) (the isomorphism being an isomorphism of permutation groups). 
We start by a few group theoretical properties of G. 

2 

Lemma 6.2. Consider G = Aff(Fp 2 ) acting onV = ¥2 via the embedding G —?• Sp 2 . Then 
the G-invariant subspaces of V are the same as the Sp 2 -invariant subspaces; that is to say, 
the spaces Vo, Vi, Vp 2 _i, Vp 2 as in Lemma f.2. 

Proof. Let U he a. G-invariant subspace of V. We want to apply the results of [Kle75] to 
(S = G, n = p^, Ll = Fp 2 = { 1 ,... ,n} and the held K = F 2 . Note that in the notation 

used there, Mi = Vi, = W-i, and M = (Mi + M^)/Mi = {Vi © Vn-i)/Vi = W-i, as 

F 2 [G]-modules. 

Since © contains the transitive subgroup Sj := Fp 2 for which 2 does not divide the order 
of the stabilizer = 1 for a G ff, [Kle75, Hilfssatz 7(b)] gives that 

(21) U C 14-1 or V C U. 

Moreover, since © is 2-transitive on 12, 2 f n, and the stabilizer ©„ = F^a, for a = 0 G 12 

contains the subgroup Jd := ©a, which is transitive on 12 ^ = 12 \ {a} and satishes 2 \ 
|idfe| = 1 for 6 G 12a, [Kle75, Satz 8 (b)] gives that 14-i is simple. Thus, U Pi 14-i = Vq or 
t/ni4-i = W-i. 

If 7/ n 14-1 = Vo, then dim U < 1 and by (21) we conclude that either U = Vo or Vi U 

and therefore U = Vi. If f/ fl 14-i = Ki-i, then we conclude from 1 // 14-1 = F 2 that either 

U = K-l OtU = Vn. □ 

For an element aa,b G G we let X{aafi) ■= (Ai,..., Ap 2 ) h be the cycle type of aa^- 

Lemma 6.3. Let a G F^j, b G Fp 2 and a = aa,b- 

(a) If a = 1 and 6 = 0, then X{a) = A° := (p^, 0,..., 0). 

(b) If a = 1 and b ^ 0, then X{a) = A^"*" := (0,..., 0,p, 0,..., 0). 

(c) If a ^ 1 has multiplicative order d, then X{a) = X^^ := (1, 0,..., 0, 0,..., 0). 

Proof, (a) and (b) are trivial. 

Let a 7 ^ 1 be of multiplicative order d. Then x = 0 is the unique hxed point of aap. For 
each X 7 ^ 0, the orbit of x is {x, ax, ■ ■ ■ , a'^“^x} and is of length d. So we have exactly 24 T 
orbits of length d. This implies that A((Ja,o) = X^^. Since aa,b is conjugated to aap, we get 
that in fact X(aa,b) = A'^^ for all b, as was needed for (c). □ 

Proposition 6.4. Let p > 2 be prime, F’|Fp 2 a field extension, Ao and Ai independent 
variables, and K = F{Ao,Ai). Then the polynomial 

f(T) = TP" + 4iT + 4o 

satisfies 

Gal(/(r)|A) = Aff(Fp 2 ) and Ga\{f{-T^)\K) = G 2 I Aff(Fp 2 ). 
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Proof. Write /(T) = nf=i(^ +1/*); so that L = K{yi, ...,yp 2 ) is a splitting field of /. Let 
Ki = K{yi). Since 0 = f{—yi), we have 

(22) Ao = {yf-^ + A,)y,. 

Thus, Ki = F{Aq, Ai,yi) = F{Ai,yi). Since the transcendence degree of Ki over F is 2, 
this implies that Ki is the field of rational functions in Ai,yi over F. 

As f'{T) = Ai, we get that 


discr(/)=± n 

i=l 


± n 


±AP 


So, as is odd, discr(/) is not a square in iLi, hence Li := iLi(-^discr(/)) = Ki{y/±Al) 
is a quadratic extension of Ki that is contained in L. 

Since Gal(L|iLi) is a stabilizer in G = Aff(Fp 2 ) of a point x G Fp 2 , which, without loss 
of generality, we may choose to be a; = 0, we have Gal(L|A'i) = F^j- As F^j is cyclic, Ki 
has a unique quadratic extension inside L which by the previous paragraph is Li. 

By Lemmas 4.3 and 6.2, it suffices to prove that Aq = /(O) and yi are square-independent 
in L. Assume on the contrary that A^y^ G some a, 6 G {0,1} with either a = 1 or 

6 = 1. Note that since Ki is a rational function field in Ai, i/i, (22) implies that Aq, yi are 
square-independent in iLi, so Aq?/J ^ [KfY. Thus Kl{^J~^yl) is a quadratic extension of 
Ki that is contained in L, so it must be equal to Li. Thus by (22), 


±Aly\A, = e {Kl)\ 


which leads to a contradiction, as Ki is a rational function field in Ai, pi, and Ai+y\ 

Pi, and Ai are co-prime in F[Ai,i/i]. □ 


Proof of Theorem 6.1. Let q = f(T) = -|- AiT -|- Aq and G = Aff(Fp 2 ). Since by 

Proposition 6.4 the Galois group of g{T) := /(—T^) is C 2 IG both over Fg(Ao, Ai) and 
over Fg(Ao, Ai), the same line of arguments as in the proof of Theorem 1.1 gives that 


(23) 


(^q(/))||/_/0||<||/0||. 


if{Xp2nC2iG) 

if{C2lG) 


as z/ ^ 00 . By Lemma 6.3, the number N\ of elements of G of cycle type A is 


W = 


ri, 

p2 - 1, 


P‘^(p{d), 

0 , 


A = A°, 

A = AP+, 

A = A'^^, 1 ^ d I p2 - 1, 
otherwise. 
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Therefore, as we saw in the proof of (10), one has 


(24) 


#(.Y,. n ft I G) = Af, n 2"'“"" 

Al-p2 j=l 

= ! + (/- i)2P(p-h + p2 




Since #((^2 I G) = ~ I); by (24) it follows that = Cp (with Cp dehned 

in (18)), and thus by (23), the proof is done. □ 
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